Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

Non-operative Treatment of Advanced Limb Ischaemia: the Decision for Palliative Care

AbstractObjectives: to identify and describe patients with advanced limb ischaemia who were selected for palliative care, rather than surgical intervention. Design: case-note review of patients identified from a prospective register. Materials and methods: thirty patients (22 female; median age 87 years) were identified during 1993–1998, for whom a clearly documented decision was made for palliative care, rather than major amputation or possible revascularisation.Results: two-thirds of the patients had limiting cardiac problems, two-thirds were immobile, and 47% had suffered a stroke. Half had three or more important co-morbidities. Twelve (40%) had unsalvageable acute ischaemia. There were clear records of the decision about non-intervention being made by a consultant in 87%; being discussed with the patient in 43%; and with known relatives in 90%. Survival after this decision ranged from <24 hours to 42 days (median 3.5 days). Conclusion: there is a small subgroup of patients with advanced ischaemia who are best treated palliatively, and who have not been well described before. Recognising these patients, recording discussions about their management, and a high standard of terminal care are all important

Bilevel Optimization for On-Demand Multimodal Transit Systems

This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new ODMTS or stay with their personal vehicles. It is motivated by the desire of transit agencies to design their network by taking into account both existing and latent demand, as quality of service improves. The paper presents a bilevel optimization where the leader problem designs the network and each rider has a follower problem to decide her best route through the ODMTS. The bilevel model is solved by a decomposition algorithm that combines traditional Benders cuts with combinatorial cuts to ensure the consistency of mode choices by the leader and follower problems. The approach is evaluated on a case study using historical data from Ann Arbor, Michigan, and a user choice model based on the income levels of the potential transit riders

Clustering in surgical trials : database of intracluster correlations

PMID: 22217216 [PubMed - indexed for MEDLINE] PMCID: PMC3311136 Free PMC ArticlePeer reviewedPublisher PD

Radial Velocities as an Exoplanet Discovery Method

The precise radial velocity technique is a cornerstone of exoplanetary astronomy. Astronomers measure Doppler shifts in the star's spectral features, which track the line-of/sight gravitational accelerations of a star caused by the planets orbiting it. The method has its roots in binary star astronomy, and exoplanet detection represents the low-companion-mass limit of that application. This limit requires control of several effects of much greater magnitude than the signal sought: the motion of the telescope must be subtracted, the instrument must be calibrated, and spurious Doppler shifts "jitter" must be mitigated or corrected. Two primary forms of instrumental calibration are the stable spectrograph and absorption cell methods, the former being the path taken for the next generation of spectrographs. Spurious, apparent Doppler shifts due to non-center-of-mass motion (jitter) can be the result of stellar magnetic activity or photospheric motions and granulation. Several avoidance, mitigation, and correction strategies exist, including careful analysis of line shapes and radial velocity wavelength dependence.Comment: Invited review chapter. 13pp. v2 includes corrections to Eqs 3-6, updated references, and minor edit

Epithelial cell shedding and barrier function: a matter of life and death at the small intestinal villus tip

The intestinal epithelium is a critical component of the gut barrier. Composed of a single layer of intestinal epithelial cells (IECs) held together by tight junctions, this delicate structure prevents the transfer of harmful microorganisms, antigens, and toxins from the gut lumen into the circulation. The equilibrium between the rate of apoptosis and shedding of senescent epithelial cells at the villus tip, and the generation of new cells in the crypt, is key to maintaining tissue homeostasis. However, in both localized and systemic inflammation, this balance may be disturbed as a result of pathological IEC shedding. Shedding of IECs from the epithelial monolayer may cause transient gaps or microerosions in the epithelial barrier, resulting in increased intestinal permeability. Although pathological IEC shedding has been observed in mouse models of inflammation and human intestinal conditions such as inflammatory bowel disease, understanding of the underlying mechanisms remains limited. This process may also be an important contributor to systemic and intestinal inflammatory diseases and gut barrier dysfunction in domestic animal species. This review aims to summarize current knowledge about intestinal epithelial cell shedding, its significance in gut barrier dysfunction and host-microbial interactions, and where research in this field is directed

Renewing Criminalized and Hegemonic Cultural Landscapes

The Mafia's long historical pedigree in Mezzogiorno, Southern Italy, has empowered the Mafioso as a notorious, uncontested, and hegemonic figure. The counter-cultural resistance against the mafiosi culture began to be institutionalized in the early 1990s. Today, Libera Terra is the largest civil society organization in the country that uses the lands confiscated from the Mafia as a space of cultural repertoire to realize its ideals. Deploying labor force through volunteer participation, producing biological fruits and vegetables, and providing information to the students on the fields are the principal cultural practices of this struggle. The confiscated lands make the Italian experience of anti-Mafia resistance a unique example by connecting the land with the ideals of cultural change. The sociocultural resistance of Libera Terra conveys a political message through these practices and utters that the Mafia is not invincible. This study draws the complex panorama of the Mafia and anti-Mafia movement that uses the ‘confiscated lands’ as cultural and public spaces for resistance and socio-cultural change. In doing so, this article sheds new light on the relationship between rural criminology and crime prevention policies in Southern Italy by demonstrating how community development practice of Libera Terra changes the meaning of landscape through iconographic symbolism and ethnographic performance

Instability of 8E5 calibration standard revealed by digital PCR risks inaccurate quantification of HIV DNA in clinical samples by qPCR

Establishing a cure for HIV is hindered by the persistence of latently infected cells which constitute the viral reservoir. Real-time qPCR, used for quantification of this reservoir by measuring HIV DNA, requires external calibration; a common choice of calibrator is the 8E5 cell line, which is assumed to be stable and to contain one HIV provirus per cell. In contrast, digital PCR requires no external calibration and potentially provides ‘absolute’ quantification. We compared the performance of qPCR and dPCR in quantifying HIV DNA in 18 patient samples. HIV DNA was detected in 18 by qPCR and in 15 by dPCR, the difference being due to the smaller sample volume analysed by dPCR. There was good quantitative correlation (R2 = 0.86) between the techniques but on average dPCR values were only 60% of qPCR values. Surprisingly, investigation revealed that this discrepancy was due to loss of HIV DNA from the 8E5 cell calibrant. 8E5 extracts from two other sources were also shown to have significantly less than one HIV DNA copy per cell and progressive loss of HIV from 8E5 cells during culture was demonstrated. We therefore suggest that the copy number of HIV in 8E5 extracts be established by dPCR prior to use as calibrator

Relationship between FEV1 change and patient-reported outcomes in randomised trials of inhaled bronchodilators for stable COPD: a systematic review.

BACKGROUND: Interactions between spirometry and patient-reported outcomes in COPD are not well understood. This systematic review and study-level analysis investigated the relationship between changes in FEV1 and changes in health status with bronchodilator therapy. METHODS: Six databases (to October 2009) were searched to identify studies with long-acting bronchodilator therapy reporting FEV1 and health status, dyspnoea or exacerbations. Mean and standard deviations of treatment effects were extracted for each arm of each study. Relationships between changes in trough FEV1 and outcomes were assessed using correlations and random-effects regression modelling. The primary outcome was St George's Respiratory Questionnaire (SGRQ) total score. RESULTS: Thirty-six studies (≥ 3 months) were included. Twenty-two studies (23,654 patients) with 49 treatment arms each contributing one data point provided SGRQ data. Change in trough FEV1 and change in SGRQ total score were negatively correlated (r = -0.46, p < 0.001); greater increases in FEV1 were associated with greater reductions (improvements) in SGRQ. The correlation strengthened with increasing study duration from 3 to 12 months. Regression modelling indicated that 100 mL increase in FEV1 (change at which patients are more likely to report improvement) was associated with a statistically significant reduction in SGRQ of 2.5 (95% CI 1.9, 3.1), while a clinically relevant SGRQ change (4.0) was associated with 160.6 (95% CI 129.0, 211.6) mL increase in FEV1. The association between change in FEV1 and other patient-reported outcomes was generally weak. CONCLUSIONS: Our analyses indicate, at a study level, that improvement in mean trough FEV1 is associated with proportional improvements in health status